A Spanning Bus Connected Hypercube: A Gradually Scalable Interconnection Network for Massively Parallel Computing
نویسندگان
چکیده
A new scalable interconnection topology suitable for massively parallel systems called the Spanning Bus Connected Hypercube (SBCH) is proposed. The SBCH uses the hypercube topology as a basic building block and connects such building blocks using multi-dimensional spanning buses. In doing so, the SBCH combines positive features of both the hypercube (small diameter, high connectivity, symmetry, simple routing, and fault tolerance) and the spanning bus hypercube (SBH) (constant node degree, scalability, and ease of physical implementation), while at the same time circumventing their disadvantages. The SBCH topology permits the e cient support of many communication patterns found in di erent classes of computation such as busbased, mesh-based, tree-based problems as well as hypercube-based problems. A very attractive feature of the SBCH network is its ability to support a large number of processors while maintaining a constant degree and a constant diameter. Other positive features include symmetry, incremental scalability, and fault-tolerance. It is shown that the SBCH network provides better mean internode distance, average tra c density, packet delay, and cost than many similar networks, including the binary hypercube, the SBH, the Optical Multi-Mesh Hypercube etc. An optical implementation methodology is proposed for SBCH. The implementation methodology combines both the advantages of free space optics with those of wavelength division multiplexing techniques. A detailed analysis of the feasibility of the proposed network is also presented.
منابع مشابه
A Spanning Bus Connected Hypercube: A New Scalable Optical Interconnection Network for Multiprocessors and Massively Parallel Systems
A new scalable interconnection topology suitable for massively parallel systems called the Spanning Bus Connected Hypercube (SBCH) is proposed. The SBCH uses the hypercube topology as a basic building block and connects such building blocks using multi-dimensional spanning buses. In doing so, the SBCH combines positive features of both the hypercube (small diameter, high connectivity, symmetry,...
متن کاملA Spanning Multichannel Linked Hypercube: A Gradually Scalable Optical Interconnection Network for Massively Parallel Computing
A new, scalable interconnection topology called the Spanning Multichannel Linked Hypercube (SMLH) is proposed. This proposed network is very suitable to massively parallel systems and is highly amenable to optical implementation. The SMLH uses the hypercube topology as a basic building block and connects such building blocks using two-dimensional multichannel links (similar to spanning buses). ...
متن کاملIncrementally scalable optical interconnection network with a constant degree and constant diameter for parallel computing.
A new scalable interconnection topology called the spanning-bus connected hypercube (SBCH) that is suitable for massively parallel systems is proposed. The SBCH uses the hypercube topology as a basic building block and connects such building blocks by use of multidimensional spanning buses. In doing so, the SBCH combines positive features of both the hypercube (small diameter, high connectivity...
متن کاملA Spanning Bus Connected Hypercube: A New Scalable Optical Interconnection Network For Multiprocesso - Lightwave Technology, Journal of
A new scalable interconnection topology suitable for massively parallel systems called the spanning bus connected hypercube (SBCH) is proposed. The SBCH uses the hypercube topology as a basic building block and connects such building blocks using multidimensional spanning buses. In doing so, the SBCH combines positive features of both the hypercube (small diameter, high connectivity, symmetry, ...
متن کاملEstimating the Performance of Multi- Microcomputer Networks
A new paradigm for parallel computation based on large numbers of interconnected microcomputer nodes has recently emerged. The absence of any memory shared among the nodes makes the selection of an interconnection network capable of efficiently supporting message passing critical. A network performance evaluation technique based on the asymptotic analysis of a closed queueing network is used to...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007